#include <stdio.h>
#include <math.h>

/*
* II_2.c
*
*  Created on: April, 9, 2009
*      Author: yimingliu@fudan.edu.cn
*/

int isPrime(int m)
{
	if(m == 1 || m == 2 || m == 3 || m == 5)
	{
		return 1;
	}
	else
	{ 
		int i;
		int sq = (int)sqrt(m);
		for(i=2;i<=sq;i++)
		{ 
			if(m%i==0)
			{
				return 0;
			}
		}
		return 1;
	}
}

void funII_2()
{
	int m;
	scanf("%d",&m);
	if(isPrime(m))
	{
		printf("%d is Prime",m);
	}
	else
	{
		printf("%d is not Prime",m);
	}

}